کدهای تصحیح کننده ی خطا با استفاده از گروه های جایگشتی

thesis
abstract

این پایان نامه درباره ی کدهای تصحیح کننده ی خطاست. تصور کلی ما از کدهای خطی، فضاهای برداری روی میدان های متناهی است، اما در این جا از یک گروه جایگشتی به عنوان کد استفاده می کنیم که در آن کدواژه ها جایگشت های مرتب شده با فاصله ی همینگ می باشند. سپس الگوریتم کدگشایی مناسبی برای گروه های جایگشتی ارائه می دهیم. این الگوریتم بر اساس ساختار ترکیبی به نام کشف کننده توسط پایه ها‎‎ می باشد. همچنین مفهوم دیگری به نام ارتقایافته‎از گروه های جایگشتی را معرفی می نماییم و برخی از ارتقایافته از گروه های جایگشتی مختلف را به عنوان کد مورد بررسی قرار می دهیم‎.

similar resources

کدهای تصحیح کننده خطای گروههای جایگشتی

در این پایان نامه، مفاهیم متداول مربوط به کدهای تصحیح کننده خطا را با مفاهیم متناظرشان در گروههای جایگشتی جایگزین می کنیم. سپس الگوریتمی ارایه می کنیم که از یک ساختار ترکیبیاتی که آن را " مجموعه پایه های غیرپوششی" می نامیم استفاده می کند و مثالهایی برای آن ذکر می کنیم. همچنین به تحلیل پیچیدگی این الگوریتم می پردازیم. در مرحله بعد، حدسی درمورد پایه های غیرپوششی بیان کرده و مثالهایی دال بر امکان...

15 صفحه اول

کدگشایی کدهای تصحیح کننده خطا با فاصله کراندار با استفاده از پایه های گروبنر

در این پایان نامه کدگشایی کدهای خطی دلخواه را از طریق حل یک دستگاه از معادلات درجه 2 که با کمک الگوریتم بوخبرگر برای یافتن پایه گروبنر صورت می گیرد، انجام می دهیم. این روش بر پایه تبدیل یک مسئله ابتدایی به حل یک دستگاه معادلات به روی یک میدان متناهی می باشد. یکی از خصوصیلت ویژه این دستگاه این است که برای کدگشایی حداکثر نیمی از کمترین فاصله، جوابی منحصر به فرد به روی بستار جبری میدان متناهی مفرو...

15 صفحه اول

ساخت یک دسته از کدهای تصحیح کننده خطا برای شبکه

مجموعه ی همه ی زیرفضاهای یک فضای برداری را هندسه ی تصویری از مرتبه ی روی میدان متناهی نامیده و با ‎‎‏نشان می دهند. تابع یک متر روی هندسه ی تصویری ‎‎‏تعریف می کند. یک زیرمجموعه از یک کد زیرفضا نامیده می شود.برای هر عدد ثابت نامنفی مجموعه ی همه ی زیرفضاهای بعدی از گراسمانیان نامیده می شود و با نشان داده می شود. اگر یک کد زیرفضا زیرمجموعه ای از گراسمانیان باشد آن را یک کد با بعد ثابت می نامند. کده...

ترکیب دسته بندی کننده های فازی بر اساس کدهای خروجی تصحیح کننده خطا

یکی از مباحث بسیار مهم در پردازش سیگنال ، طراحی دسته بندی کننده ها است. دسته بندی کردن و شناسایی الگو بدین معنی است که به یک سیگنال ورودی با توجه به خصوصیاتی که دارد یک دسته یا کلاس خاص نسبت داده شود. دسته یا کلاس، به مجموعه ای از سیگنال ها گفته می شود که دارای خصوصیات مشترکی هستند. از کاربردهای مهم دسته بندی کننده ها می توان به تشخیص نوع بیماری با استفاده از سیگنالهای حیاتی، شناسایی چهره، شناس...

تشخیص و تصحیح تقلب در طرح‌های تسهیم محرمانه با استفاده از کدهای سه‌سه‌یی

طرح‌های تسهیم محرمانه در مدیریت کلید رمزنگاری و سیستم‌های امن چندگانه بسیار مورد استفاده قرار می‌گیرند. طرح‌های تسهیم روش‌هایی هستند که در آنها یک کلید محرمانه به عنوان راز بین شرکاء طوری تسهیم می‌گردد که فقط زیرمجموعه‌های مجاز قادر به بازسازی کلید محرمانه بوده و افراد غیرمجاز قادر به بازسازی راز نیستند. مجموعه همه زیرمجموعه‌های مجاز را ساختار دسترسی طرح گوییم. ساختارهای گوناگونی از طرح‌های تسه...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023